Investigation of the three-dimensional lattice HP protein folding model using a genetic algorithm
نویسندگان
چکیده
منابع مشابه
Investigation of the three-dimensional lattice HP protein folding model using a genetic algorithm
An approach to the hydrophobic-polar (HP) protein folding model was developed using a genetic algorithm (GA) to find the optimal structures on a 3D cubic lattice. A modification was introduced to the scoring system of the original model to improve the model’s capacity to generate more natural-like structures. The modification was based on the assumption that it may be preferable for a hydrophob...
متن کاملHP Model Protein Folding with Hybrid Algorithm using Genetic Algorithm and Estimation of Distribution Algorithm
This paper describes a hybrid algorithm of Genetic Algorithm (GA) and Estimation of Distribution Algorithm (EDA) to solve the Protein Structure Prediction (PSP) based on lattice Hydrophobic-Polar (HP) models. This system is a hybrid algorithm using GA and EDA. In the system, network constructed by EDA is used in GA to generate effective gene. PSP is one of the challenging problems in bioinforma...
متن کاملA Branch and Bound Algorithm for the Protein Folding Problem in the HP Lattice Model
A branch and bound algorithm is proposed for the two-dimensional protein folding problem in the HP lattice model. In this algorithm, the benefit of each possible location of hydrophobic monomers is evaluated and only promising nodes are kept for further branching at each level. The proposed algorithm is compared with other well-known methods for 10 benchmark sequences with lengths ranging from ...
متن کاملGenetic Algorithm for Predicting Protein Folding in the 2D HP Model A Parameter Tuning Case Study
Given the amino acid sequence of a protein, predicting its tertiary structure is known as the protein folding problem. This problem has been widely studied under the HP model in which each amino acid is classified, based on its hydrophobicity, as an H (hydrophobic or non-polar) or a P (hydrophilic or polar). Conformation of a protein in the HP model is embedded as a self-avoiding walk in either...
متن کاملProtein folding simulations of 2D HP model by the genetic algorithm based on optimal secondary structures
In this paper, based on the evolutionary Monte Carlo (EMC) algorithm, we have made four points of ameliorations and propose a so-called genetic algorithm based on optimal secondary structure (GAOSS) method to predict efficiently the protein folding conformations in the two-dimensional hydrophobic-hydrophilic (2D HP) model. Nine benchmarks are tested to verify the effectiveness of the proposed a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Genetics and Molecular Biology
سال: 2004
ISSN: 1415-4757
DOI: 10.1590/s1415-47572004000400023